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Examiner 
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Applicant(s) 



PERRY ET AL. 



Art Unit 

2676 



- The MAILING DATE of this communication appears on the cover sheet with the correspondence address ~ 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 2 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )|EI Responsive to communication(s) filed on 16 March 2004 . 
2a)Q This action is FINAL. 2b)D This action is non-final. 

3) |EI Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) [X] Claim(s) 1-45 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) [X] Claim(s) 1-45 is/are allowed. 

6) D Claim(s) is/are rejected. 

7) D Claim(s) ___ is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) IEI The specification is objected to by the Examiner. 

10) 1X1 The drawing(s) filed on 16 March 2004 is/are: a)D accepted or b)[X] objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) Q Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2.0 Certified copies of the priority documents have been received in Application No. . 



3-D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) Notice of References Cited (PTO-892) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) ^ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date 5/27/04.6/28/04 . 



4) □ Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) □ Notice of Informal Patent Application (PTO-152) 

6) □ Other: . 



U.S. Patent and Trademark Office 

PTOL-326 (Rev. 1-04) 
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Part of Paper No./Mail Date 20041101 
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Art Unit: 2676 

DETAILED ACTION 

Drawings 

1 . The drawings are objected to because of the following: 

• Figure 7, Item 404 - Appears to be an extraneous item number 
Corrected drawing sheets in compliance with 37 CFR 1 .121(d) are required in 
reply to the Office action to avoid abandonment of the application. Any amended 
replacement drawing sheet should include all of the figures appearing on the immediate 
prior version of the sheet, even if only one figure is being amended. The figure or figure 
number of an amended drawing should not be labeled as "amended." If a drawing figure 
is to be canceled, the appropriate figure must be removed from the replacement sheet, 
and where necessary, the remaining figures must be renumbered and appropriate 
changes made to the brief description of the several views of the drawings for 
consistency. Additional replacement sheets may be necessary to show the renumbering 
of the remaining figures. The replacement sheet(s) should be labeled "Replacement 
Sheet" in the page header (as per 37 CFR 1 .84(c)) so as not to obstruct any portion of 
the drawing figures. If the changes are not accepted by the examiner, the applicant will 
be notified and informed of any required corrective action in the next Office action. The 
objection to the drawings will not be held in abeyance. 

2. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(5) 
because they include the following reference character(s) not mentioned in the 
description: 
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• Figure 7, Item 750 - Reference to the item is missing, see paragraph 0132 

• Figure 8, Item 800 

• Figure 1 3 - Reference to the figure is missing, see paragraph 01 1 2-01 1 3 

• Figure 13, Item 1350 - Reference to item is missing, see paragraphs 
0112-0115 

Corrected drawing sheets in compliance with 37 CFR 1 .121(d), or amendment to 
the specification to add the reference characters) in the description in compliance with 
37 CFR 1 .121 (b) are required in reply to the Office action to avoid abandonment of the 
application. Any amended replacement drawing sheet should include all of the figures 
appearing on the immediate prior version of the sheet, even if only one figure is being 
amended. The replacement sheet(s) should be labeled "Replacement Sheet" in the 
page header (as per 37 CFR 1 .84(c)) so as not to obstruct any portion of the drawing 
figures. If the changes are not accepted by the examiner, the applicant will be notified 
and informed of any required corrective action in the next Office action. The objection to 
the drawings will not be held in abeyance. 

Specification 

3. The disclosure is objected to because of the following informalities: 

• Page 67, paragraph 0267 - References to "mapping 440" should include 
reference to Figure 4 to provide coherency 

• Page 83, paragraph 0340 - References Item 2020 which is not shown in 
Figure 20D 
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Appropriate correction is required. 

Allowable Subject Matter 

4. Claims 1-45 are allowed. 

5. The following is an examiner's statement of reasons for allowance: 

6. While prior art teaches a method for rendering a region of a distance field 
representing an object and wherein the distance field is partitioned into a set of cells, 
prior art fails to teach, alone or in combination, wherein a set of source cells are 
selected from the set of cells of the distance field to render the region and wherein each 
source cell in the set of source cells is represented by a geometric element and the 
geometric element is associated with a texture map, the texture map comprising 
distance samples of the corresponding source cell. Neither does prior art teach or 
suggest texture mapping, using the distance samples, each geometric element to 
determine a distance for each sub-pixel associated with the element. 

Frisken et al. ("Adaptively Sampled Distance Fields: A General Representation of 
Shape for Computer Graphics," SIGGRAPH 2000) discloses a method for rendering 
(page 252, Section 4.2 discloses the method as applicable to volume rendering) a 
region of a distance field representing an object, wherein the distance field is partitioned 
into a set of cells (page 251 , Figures 4a-d disclose the object ["R"] partitioned into cells), 
each cell comprising a set of distance samples (page 249, section 1 - "Introduction", 
lines 5-7) and a method for reconstructing the distance field within the cell using the 
distance samples (page 251 , section 3.3 - "Reconstructing ADFs", lines 1-2). However, 
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Frisken does not disclose wherein each source cell in the set of source cells is 
represented by a geometric element and the geometric element is associated with a 
texture map, the texture map comprising distance samples of the corresponding source 
cell. 

Perry et al. ("Kizamu: A System for Sculpting Digital Characters," Proceedings 
ACM SIGGRAPH 2001 , pp 47-56) discloses a method for using Adaptively Sampled 
Distance Fields, as described in the Frisken paper cited above, for editing and rendering 
digital images. In particular, Perry discloses several improvements on the techniques 
including the ability to perform procedural texturing. However, Perry does not disclose 
wherein a set of source cells are selected from the set of cells of the distance field to 
render the region and wherein each source cell in the set of source cells is represented 
by a geometric element and the geometric element is associated with a texture map. 

Crawfis et al. ("Texture Splats for 3D Scalar and Vector Field Visualization") 
discloses a method for texturing using scalar fields as an intensity map. Crawfis further 
discloses the transformation of the vector field from world coordinates to pixel 
coordinates and the use of octree volume rendering. However, Crawfis does not 
disclose the basic components of the claimed method including the rendering of a 
distance field representing and object wherein the distance field is partitioned into a set 
of cells, each cell comprising a set of distance samples and a method for reconstructing 
the distance field within the cell using the distance samples. Neither does Crawfis 
provide any suggestion to combine the disclosed method with the methods disclosed by 
Perry or Frisken. 
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Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

8. This application is in condition for allowance except for the following formal 
matters: The objections to the Specification and Drawings as recited in paragraphs 1-3 
hereinabove. 

Prosecution on the merits is closed in accordance with the practice under Ex 
parte Quayle, 1935 CD. 11, 453 O.G. 213. 

A shortened statutory period for reply to this action is set to expire TWO 
MONTHS from the mailing date of this letter. 

9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Alysa N. Brautigam whose telephone number is 703- 
305-8631. The examiner can normally be reached on 8:00 am - 4:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Bella can be reached on 703-308-6829. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

anb 

MATTHEW C. BELLA 
SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2600 



